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1 SYSTEM AND METHOD FOR GENERATION OF LARGE CONCATENATED 

PAYLOAPS 

CROSS REFERENCE TO RELATED APPLICATIONS 

6 The present application is related to co-pending and co-assigned United States Patent 

Application no. "Pointer Processing and Path BIP-8 Computation for Large 

Concatenated Payloads", filed on September 15, 2000. 



MICROFICHE APPENDIX 

11 

Not applicable. 



0 TECHNICAL FIELD 

81 

l|p The present invention relates to optical communication networks, and in particular to 

tf\ data generation of large concatenated payloads within processing nodes of such a network, 

in 

BACKGROUND OF THE INVENTION 

% £ In optical networks today, processing nodes of the networks are designed for 

2SJ processing various types of data frames. During the design of such processing nodes, the 
t n designed systems are tested by generating and sending through these nodes test frames. In 
B particular, data frames comprising concatenated payloads, such as frames based on the 
SONET or SDH standards, are commonly used for transmitting Information across such 
networks and accordingly, the generation of similarly structured test frames is required- 

A system generating data in various frame formats will be referred herein as a data 
generator, The present invention considers data generators comprising one or more 
processing strips. Each processing strip is capable of generating a data slice of a given size. In 
the case when a data generator comprises more processing strips, the data slices generated by 
3 1 the strips are collected together in the data frame to be generated. The size of the data frame 

1 
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1 thus generated is directed to the number of data slices collected, therefore the capacity of the 
data generator is given by the number of processing strips it has. 

Data frames comprising large concatenated payloads such as the SONET/SDH type 
frames may be foimed by pasting together several smaller size data slices. Therefore, the 
6 generation of such frames requires the use of a data generator with enough processing strips 
to account merely for the size of these frames. This requirement is easily overcome by known 
data generators, which may be designed to the required size by including enough processing 
strips. A more difficult requirement to meet arises from the concatenation feature of such 
frames. Collecting several data slices into a concatenated frame implies synchronization of all 
11 the processing strips contributing data slices to the concatenated frames, synchronization 

which must take place during the generation of the actual data slices. For example, in the case 
of SONET/SDH type frames, the synchronization implies acknowledging the correct pointer 
13 information at ail contributing strips. In addition, various overhead bytes such as the B3 byte 
m fcr SONET /SDH type frames of the concatenated frame are generated only in some data 
1<|8 slices making up the final frame, but their value is dependent on the data generated on other 
tfi slices. 



m 



£ Similar synchronization issues are described for example in co-pending and co- 

% assigned Application no. "Pointer Processing and Path BIP-S Computation for 

2fU Large Concatenated Payloads", filed on September 15, 2000 5 with respect to pointer 
J • processing machines structured on arrays of parallel pointer processing strips. In the 
5 described pointer processing machines, the synchronization issues are solved by establishing 
a bi-directional flow of data along the contributing pointer processing strips. However, such a 
bi-directional data flow along the pointer processing strips requires a complex design, with a 
26 large hardware overhead. For example, communicating B3 byte data only from a strip to an 
adjacent strip requires 9 communication pins on each strip, where 8 of these pins are for the 
actual B3 byte value and an extra pin is used to send a concatenation signal among the two 
strips. 
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It is an object of the invention to provide a novel system and method for generating 
large concatenated payloads within a processing node of an optical communications network. 

6 

According to one aspect of the invention there is provided a method for generating a 
data slice of a SONET/SDH type data frame, wherein the data slice has a phjrality of STS-1 
blocks. For each STS-1 block within the data slice, the method comprises reading a pointer 
state indication and, whenever the pointer state indication has a concatenation indication, 
1 1 generating payload bytes of the STS-1 block such mat the B3 byte of the STS-1 block 
assumes a predetermined B3 fixed value. According to the preferred embodiment, the 
payload for each concatenated STS-1 block within a data slice in a large concatenation mode 
Q is generated such that B3 =0. 

S According to another aspect of the invention mere is provided a method for generating a 

1 m SONET/SDH frame. The method comprises initiating a set of programmable register values 
1! with frame parameters, generating data slices comprising a plurality of STS-1 blocks based 
if on said frame parameters, and collecting the data slices to generate a frame. Whenever a 
^ large concatenation mode within said frame parameters assumes an ON state, the data slice 
P generation includes, setting the pointer value to a predeteirruned fixed pointer value and 
2§f generating payload bytes of every STS-l block having a concatenation indication such that 
the B3 byte of the STS-1 block assumes a predetermined fixed B3 value. 

According to another aspect of the invention there is provided a data generator for 
generating SONET/SDH type data frames. The data generator comprises a plurality of 
processing strips for generating a plurality of associated data slices having STS-1 blocks. 
26 Each strip may operate in a large concatenation mode in which a fixed pointer value and a 

fixed B3 value is assumed for each STS-1 block within the data slice. A data collection block 
of the data generator collects generated data slices into a data frame. 

Among the advantages presented by the method and system of the preferred embodiments 
31 of the invention is the ability to generate arbitrary large concatenated payloads, without 
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1 



communication between processing strips of data generators. Other advantages, objects, and 
features of the present invention will be readily apparent to those skilled in the art from a 
review of the following detailed description of preferred embodiments in conjunction with 
the accompanying drawings and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be explained, by way of example only, with reference 
to certain embodiments and the attached Figures in which: 

11 

Figure 1 is a block diagram of a data generator according to an embodiment of the 
present invention; 

D Figure 2 is a block diagram of a processing strip within the data generator in Figure 1 ; 

1 0 Figure 3 is a flow chan of a method of generating a data slice according to a preferred 

rf i embodiment of the present invention- 



Similar references are used in different drawings to denote similar components. 
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Detailed Description of embodiments of the Invention 



Referring to Figures 1 to 3 ? a system for generation of large concatenated payloads 
according to an embodiment of the present invention is described. Figure I illustrates a data 
generator according to an embodiment of the present invention. The data generator 5 
6 comprises a plurality of processing strips 7 and a data collection block 9. The processing 

strips may be implemented on one or more Application Specific Integrated Circuits (ASIC's) 
or other integrated circuits. 

Each processing strip 7 generates and sends a data slice to the data collection block 9. 
According to a preferred embodiment, each processing strip generates SONET/SDH 
1 1 formatted data slices having a specific size. SONET/SDH data frame sizes can be measured 
in STS-1 (Synchronous Transport Signal level 1) units. Therefore, in the preferred 
embodiment each processing strip 7 of the data generator 5 produces STS-n data slice^ which 
C3 are data slices comprising n STS-1 SONET building blocks pasted together. Accordingly, the 
fS processing strips 7 are also referred herein as STS-n strip. The data slices generated by the 
1 ffi processing strips 7 are collected by the data collection block 9 into a data frame according to 
ifi a pre-established collection order, such as the SONET transmission order in the case of a 
fi preferred embodiment, According to the present invention, the data frames generated may 

in 

s comprise concatenated payloads ranging from an STS-2c up to an STS-Nc 5 where N is 
JJ limited only by the number of processing strips 7 included in the data generator 5. 
2U Advantageously, the generation of concatenated frames having a size larger than the size of a 
$~t single data slice does not require any hardware overhead for communication among 
Q processing strips 7. 

Figure 2 shows a block diagram of an STS-n processing strip 7, The processing strip 7 
comprises a set of programable registers 11, a random number generator, a timing block IS 
26 and a data slice assembler 17. In operation, the registers 11 receive a set of frame parameters 
indicating the desired format of the STS-n data slice to be generated from an operator through 
a microprocessor interface, for example. These values are sent to the data slice assembler 17 
which interprets them to assemble data slices in the desired format. In addition to the register 
values, the data slice assembler 17 uses data from the random number generator 13 to 
3 1 generate pay load data when appropriate, as detailed below, and signal from the timing block 



5 



1S-0S-20O1 14:46 FROM-GOWL I NG ^ +B1 3-563-9BB9 T-G72 P.Q11/0ZQ F-952 

1 IS 10 insert overhead bytes into the dam slice assembled according to the requirements of the 
standard. The liming signals block receives as an input a SYNC 8K signal, which is an 8kHz 
reference indicating the phase of the frame to be generated. 

According to the preferred embodiment, the set of registers 11 comprises a Large 
Concatenation Mode register 20, a Pointer Value register 22, p-stuff and n-sm£f registers 24 
6 and n Pointer State registers 26. The Large concatenation Mode register 20 is a 1 bit register 
that indicates an ON or 'Fixed Pointer' state of the strip 7 a or an OFF or 'Variable Pointer' 
state of the strip. In die ON or Fixed Pointer state, the data slice generated by the strip 7 may- 
be part of a larger concatenated frame which requires the stacking of multiple data slices. In 
the OFF or Variable Pointer state, the data slice generated by the strip 7 cannot be part of 
1 1 larger concatenations. In the Off state, the strip 7 may generate only up to STS-nc signals. 

The Pointer Value register 22 has the initial value of the SONET/SDH poinTer. This value can 
be changed by performing pointer adjustments, p-stuff and n-stuff, which are programmed 
pi through their corresponding registers 24. Each of the n Pointer State registers 26 corresponds 
|j to one of the STS-1 blocks to be incorporated in the STS-n data slice to be generated. Each 
1 1§3 Pointer state register 26 receives a 3-bit value that can represent one of the following five 

^ pointer states: a valid pointer f V\ a concatenation indication *C\ an alarm status indication 

i\l 

10 C AIS\ an fi NDF'(new pointer) or fc OOR* (pointer out-of -range). 

m 

; * Referring also to Figure 3 5 the generation of a data slice by the strip 7 occurs as 

0 follows. Initially, the data slice generation process is split 40 into a Variable Pointer 
2 tjl procedure^ when the Large Concatenation Mode is OFF and Fixed Pointer procedure, when 
I* the Large concatenation mode is ON. The Variable Pointer procedure comprises setting the 
|p| pointer value to the value in the, Pointer Value register, at 42 ? making p-stuff and n-stuff 

adjustments at 44, generating randomly all payload bytes at 46. Additional overhead bytes for 
the dara slice are generated based on timing signals from the Timing Signals block 15 at 48. 
26 The Fixed Pointer procedure comprises setting the pointer value to a fixed predetermined 

value referred to as ''fixed pointer value 1 ' at SO. P-stuff and n-stuff values in the corresponding 
registers 26 are ignored, Le. P-STUFF and N-STUFF values are set to 0 S regardless of the 
values in the corresponding registers. For each STS-1 block in the data slice to be generated, 
the payload bytes are generated according to the associated pointer state indication* as 
3 1 follows: If the pointer state (PS) contains a concatenation indication 6 C\ the payload bytes 
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1 are generated such that the B3 value for the STS-1 block becomes a predetermined fixed B3 
value (52). Since the B3 value for a SONET/SDH frame is an even parity check path 
BIP(Byte Interleaved Parity>8 value calculated by XOR-in all payload bytes of ihe frame, the 
above setting, is preferably made by randomly generating all payload bytes except one and 
setting the remaining one such that the all payload bytes XOR-ed are a fixed B3 
6 predetermined value. The preferred embodiment sets B3-0 for ail STS-1 blocks having a 
concatenation indication, thus the remaining byte is set to be exactly the XOR value of the 
randomly generated payload bytes. If the pointer state (PS) contains a valid pointer * V \ all 
payload bytes except B3 are generated randomly, 54. The B3 byte takes the value of the B3 
computed for the previous frame (56). Based on the payload bytes generated as such, the B3 
1 1 value for the next frame is calculated (58). The generation of the STS-1 blocks for all other 
pointer states, fc AlS\ *NDF' and t ODR\ is done in any adequate mode, many of which are 
easily recognized by those skilled in the art. This cases are beyond the scope of the invention 
D as in this cases the B3 does not contain a meaningful value. As in the Variable Pointer 
ftj procedure, additional overhead bytes for the data slice are generated based on timing signals 
the Timing Signals block 15 at 48. 
In the preferred embodiment the fixed pointer value assigned at 50 for the pointer 
value for each STS-1 block comprising a concatenation indication *C' is the same for all data 
slices generated by processing strips 7 contributing to a concatenated frame. This feature, 
together with the setting of the B3 within each concatenated STS-1 block on a slice to a 

2$J predetermined fixed value, allow strips 7 to contribute data slices to a larger concatenated 

U . m 

} n payload without communication among strips 7, 

S In addition, in the prefen-ed embodiment, the data slice assembler 17 includes the 

capability to insert a Path Trace message, Pat Trace is a repetitive message which is inserted 
in the Jl byte over several frames, The Path Trace messgae is taken from an additional 
26 programmable register (not shown). 
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■ Numerous modifications, variations and adaptations may be made to the particular 
embodiments of the invention described in the documents attached herein, without departing 
from the scope of the invention, which is defined in the claims, 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE PROPERTY 
OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 

1 . a method for generating a data slice of a SONET/SDH type data frame, wherein the 
data slice has a plurality of STS-1 blocks, the method comprising: 

a) reading a pointer state indication for one STS-1 block; 

b) whenever the pointer state indication has a concatenation indication, 
generating payload bytes of the STS-1 block such that the B3 byte of the STS- 
1 block assumes a predetermined fixed value; and 

c) repeating a) and b) for all STS-1 blocks within the data slice. 

2. The method in claim I wherein the step of generating payload bytes comprises : 



3. The method in claim 1 wherein said predetermined fixed value is 0. 

4. A method of generating a SONET/SDH frame, the method comprising; 

A) initiating a set of programmable register values with frame parameters; 

B) generating data slices comprising a plurality of STS-I blocks based on said frame 
parameters, said data slice generation including: 

whenever a large concatenation mode within said frame parameters assumes 
an ON state; 



bl)selecting a fust payload byte; 

b2)randomly generating all payload bytes except said first payload byte; and 
b3)assigning said first payload byte a value such that the B3 byte assumes a 
predetermined fixed B3 value; 



a) setting the pointer value to a predetermined fixed pointer value; and 

b) generating payload bytes of every STS-1 block having a 
concatenation indication such that the B3 byte of the STS-1 block 
assumes a predetermined fixed B3 value; 



C) collecting the data slices to generate a frame. 
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5. A data generator for generating SONET/SDH type data frames, the data 
generator comprising; 

a plurality of processing strips for generating a plurality of associated 
data slices having STS-1 blocks, wherein each strip may operate in a large 
concatenation mode in which a fixed pointer value and a fixed B3 value is 
assumed for each STS-1 block within the data slice; and 

a data collection block for collecting generated data slices into a data 

frame. 
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ABSTRACT 



A data generator and a method for generating large concatenated SONET/SDH 
frame are provided. The method comprises initialing a set of programmable register 
values with frame parameters, generating data slices comprising a plurality of STS-l 
blocks based on said frame parameters, and collecting the data slices to generate a frame. 
Whenever a large concatenation mode within said frame parameters assumes an ON state, 
the data slice generation includes, setting the pointer value to a predetermined fixed 
pointer value and generating payload bytes of every STS-1 block having a concatenation 
indication such that the B3 byte of the STS-1 block assumes a predetermined fixed B3 
value.The data generator for generating SONET/SDH type data frames. The data 
generator comprises a plurality of processing strips for generating a plurality of 
associated data slices having STS-1 blocks. Each strip may operate in a large 
concatenation mode in which a fixed pointer value and a fixed B3 value is assumed for 
each STS-1 block within the data slice, A data collection block of the data generator 
collects generated data slices into a data frame. Among the advantages presented by the 
method and system of the preferred embodiments of the invention is the ability to 
generate arbitrary large concatenated payloads, without communication between 
processing strips of data generators. 
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SYSTEM AND METHOD FOR GENERATION OF LARGE CONCATENATED PAYLOADS 

SPECIFICATION IDENTIFICATION 

the specification of which: 
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this application: 
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Signatufe^/ /I J 
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18-09-2001 14:49 



FROM-GOWLING 



+G1 3-563-9869 



T-672 P.OZO/QZO F-952 



Case: 122I2RO 

ASSIGNMENT 
NORTEL NETWORKS LIMITED 

For valuta received, I (we) the undersigned, whose full post office address(es) is Care) adjacent my (ow) 
name{s} ? hereby sell, assign and transfer to: 

NORTEL NETWORKS LIMITED 

whose full post office address is: World Trade Center of Montreal 

380 St. Antoine Sireet West, Sih Floor 
Montreal, Quebec 
H2Y 3Y4 Canada 

its successors, assigns and legal representatives, the entire right, rifle and interest, including priority rights, for 
all countries, in and to certain inventions relating to: 



SYSTEM AND METHOW FOR GENERATION OF LaKGE CONCATENATED PaYLOaDS 



m 



set forth in an application for letters patent of the UNITED STATES OF AMERICA 

executed concurrently herewith, and all rights and privileges under any and ail letters patent that may be 

granred for said inventions. 




Witness Signature 



Witness Name (print) 




Witness Natne (print) 



LucaR. Piaconescu 

34 Glencaim Ave. ? 

Ottawa, Ontario, KIS 1M6, Canada 



Assignor 





Ronald J- Gagnpn 
718 Seyton Drive, 
Nepean, Ontario, K2H 9R, Canada 
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